Waiting-Time Asymptotics for the M/G/2 Queue with Heterogeneous Servers
نویسندگان
چکیده
This paper considers a heterogeneous M / G/2 queue. The service times at server 1 are exponentially distributed, and at server 2 they have a general distribution BO. We present an exact analysis of the queue length and waiting time distribution in case B(·) has a rational Laplace-Stieltjes transform. When B(·) is regularly varying at infinity of index -lI, we determine the tail behaviour of the waiting time distribution. This tail is shown to be semiexponential if the arrival rate is lower than the service rate of the exponential server, and regularly varying at infinity of index 1 II if the arrival rate is higher than that service rate.
منابع مشابه
Analyses of a Markovian queue with two heterogeneous servers and working vacation
This paper analyzes an M/M/2 queueing system with two heterogeneous servers. Both servers goes on vacation when there is no customers waiting for service after this server 1 is always available but the other goes on vacation whenever server 2 is idle. The vacationing server however, returns to serve at a low rate as an arrival finds the other server busy. The system is analyzed in the steady st...
متن کاملM M m K Queue With Additional Servers and Discouragement (RESEARCH NOTE)
Waiting in long queue is undesirable due to which in some practical situations customers become impatient and leave the system. In such cases providing additional servers can reduce long queue. This investigation deals with multi-server queueing system with additional servers and discouragement. The customers arrive in poisson fashion and are served exponentially by a pool of permanent and addi...
متن کاملOptimization of M G 1 Queue with Vacation (TECHNICAL NOTE)
This paper reports on the minimization of the average waiting time of the customers in the M/G/1 queue with vacation. Explicit formula for the unknown service parameter of a particular customer has been obtained by considering the exhaustive service discipline in the case of multi-user with unlimited service system. Moreover, results in case of partially gated and gated service disciplines unde...
متن کاملTail Asymptotics for the Waiting Time in an M/g/1 Retrial Queue
We consider an M/G/1 retrial queue, where the service time distribution has a regularly varying tail with index −β, 1 < β < 2. It is shown that the waiting time distribution has a regularly varying tail with index 1− β, and the pre-factor is determined explicitly. The result is obtained by comparing the waiting time in the M/G/1 retrial queue with the waiting time in the ordinary M/G/1 queue wi...
متن کاملQueue with Heterogeneous Server Under Resequencing Constraint
In this paper, a markovian queue with two types of servers and buffer space is considered. The resequencing constraint is imposed according to which the customers leave the system in the same order in which they entered it. For finite buffer queue, the steady state queue size distribution has been obtained.?
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Queueing Syst.
دوره 40 شماره
صفحات -
تاریخ انتشار 2002